
var rangeSumBST = function(root, low, high) {
    //3:38-53
    var res = 0
    var arr = []
    dfs(root, low, high,res, arr)

    console.log('zhi',arr)
    return res
};



function dfs(root, low, high, res, arr){
    if(root){
        dfs(root.left, low, high, res, arr)
        if(root.val <= high && root.val >= low){
            res += root.val
            // arr.push(root.val)
        }
        arr.push(root.val)
        dfs(root.right, low, high, res, arr)
    }
}


console.log('19结果',rangeSumBST([10,5,15,3,7,null,18], 7, 15))

function say() {
    // 给定二叉搜索树的根结点 root，返回值位于范围 [low, high] 之间的所有结点的值的和。

    alert("938. 二叉搜索树的范围和");
}
say();

